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Amendments to the Drawings : 

The attached replacement sheet of drawings includes changes to Fig. 5 A. 
hi Figure 5 A, the word "micowords", appearing in the first line of text of the figure, has 
been corrected to "microwords." 



Attachments following last page of this Amendment: 
Replacement Sheets (1 page) 
Annotated Sheets Showing Change(s) (1 sheet) 



Applicant : Gilbert Wolrich et al. Attorney's Docket No.: 10559-307US 1 / P9628US 

Serial No. : 10/069,805 

Filed : November 7, 2002 

Page : 7 of 12 



REMARKS 

Claims 1-15 are pending in the above-captioned patent application. Claims 1, 7, 10 and 
13 are independent claims. 

The examiner contended that the title of the invention is not descriptive. In response, 
applicant amended the title to "Context Branch Instruction for Multithreaded Processor Based on 
a Specified Context Number." 

The examiner objected to FIG. 5A. Attached is a replacement sheet for FIG. 5A in which 
the word "micowords", has been corrected to "microwords." 

The examiner rejected claim 6 under 35 U.S.C. §112, second paragraph, as lacking 
antecedent basis for "the instruction" and for "the branch instruction." 

Applicant amended claim 6 to clarify that "the instruction" and "the branch instruction" 
both refer to the "context branch instruction" whose antecedent basis is defined in independent 



The examiner rejected claim 1 under 35 U.S.C. §102(e) as being anticipated by U.S. 
Patent No. 6,401,155 to Saville. The examiner rejected claims 7-15 under 35 U.S.C. § 102(e) as 
being anticipated by U.S. Patent No. 6,205,468 to Diepstraten et al. The examiner also rejected 
claims 2-6 under 35 U.S.C. §103(a) as being unpatentable over Saville in view of U.S. Patent 
No. 5,815,698 to Holmann. 

With respect to applicant's independent claim 1, the examiner stated: 

1 1 . Referring to claim 1 , Saville has taught a computer program product 
residing on a computer readable storage medium comprising 
instructions, including a context branch instruction that, when executed, 
causes a data processing apparatus to cause an instruction stream 
to branch to another instruction of the instruction stream associated with 
a label specified by the context branch instruction based on whether or 
not a current context number matches a context number specified by the 
context branch instruction. See Fig.2 and column 5, lines 25-38, and 
note the Switch to PO TC instruction at time t3. This instruction specifies 
a label (PO) which is associated with another instruction in the instruction 
stream (i.e., the instruction to be branched to). Furthermore, this 
instruction specifies a context number (i.e., an address stored in PO) that 
is used to retrieve the next instruction in the context being branched to. 
This context number is different from a current context number (i.e. the 
current address of the system). (Final Action, page 4) 



Applicant respectfully disagrees with the examiner's contentions. 
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Applicant's independent claim 1 recites "a context branch instruction that, when executed 
causes a data processing apparatus to; cause an instruction stream to branch to another 
instruction of the instruction stream associated with a label specified by the context branch 
instruction based on whether or not a current context number matches a context number specified 
by the context branch instruction." Thus, appUcant's context branch instruction performs the 
branching operation on the basis of the evaluation of whether the current context number 
matches the context number specified in the context branch instruction. That evaluation 
determines whether the instruction will or will not perform the branching operation. 

In contrast, Saville describes multiple-thread processing by the use of contexts (col. 1, 

lines 9-10). A processor 10 is used to control the multiple thread operation of Saville's system. 

Saville explains: 

At time t3, while running thread A, the processor reads the instruction 
SWITCH TO PO TC from a respective location in the memory 20' identified 
by the program counter register PC. Tliis instruction is provided to enable 
a switch from one thread to another which may not be identified by any of 
the pre-stored thread context pointers Ptr TC EXT 1, Ptr TC EXT 2 or Ptr 
TC EXT 3 in the memory 20'. To facilitate this switch, one of the 
instructions which precedes the SWITCH TO PO TC instruction wiU pre- 
store in the PO register, in the context register set, the address identifying 
the location of the context for the thread to be switched to. In this example, 
the switch will be from current thread A to a thread D located somewhere 
in the memory 20'. In execution of this instruction the processor: 

reads THREAD CONTEXT A into the memory location identified 
by the current thread context address contained in register PTR TC in the 
context register set 14; 

reads into the register PREY PTR TC the address currently 
contained in the register PTR TC; 

reads the address from the PO register into the pointer register 122; 

reads the thread context (THREAD CONTEXT D) from the 
location in the memory 20' identified by the pointer register 122 into the 
context register set 14; 

begins running thread D. (Saville, col. 5, lines 25-51) 



Saville's "SWITCH TO PO" instruction causes the processor to unconditionally switch 
fi-om the current processor to the context whose address in memory is indicated by the content of 
PO. The "SWITCH TO PO" instruction, however, is not a branching operation that causes a 
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branch to a different instruction in the instruction stream if the condition of the branch is 
fulfilled, as recited in applicant's claim 1. 

Furthermore, because the "SWITCH TO PO" is unconditional, execution of that 
instruction does not depend on any evaluation of a condition, particularly not one where the 
value of the current executing context is compared to a context number specified by the 
instruction. Therefore, performance of the "SWITCH TO PO" instruction, or for that matter any 
of Saville's instructions, is not based on "whether or not a current context number matches a 
context number specified by the context branch instruction," as recited in applicant's 
independent claim 1. 

Accordingly, applicant's independent claim 1 is patentable over Saville. 

Claims 2-6 depend fi-om independent claim 1, and are therefore patentable for at least the 
same reasons as independent claim 1 . 

As noted, the examiner rejected claim 7 as being anticipated by Diepstraten. Specifically, 
the examiner stated in the final action: 

13. Referring to claim 7, Diepstraten has taught a method of operating a 
processor comprising evaluating a context number of an executing 
context to determine whether the context number of the executing 
context matches a context number specified by a context branch 
instruction, and branching to a specified instruction in accordance with 
evaluating the context number of the executing context. See column 19, 
lines 40-55, and note that a current context number is compared to a 
new context number, which is inherently specified by an instruction as 
instructions cause action to occur in a system. The comparison is done 
to see if branching to a new context should occur. 

Applicant respectfully disagrees with the examiner's contentions. 

Independent claim 7 recites "evaluating a context number of an executing context to 
determine whether the context number of the executing context matches a context number 
specified by a context branch instruction; and branching to a specified instruction in accordance 
with evaluating the context number of the executing context." 

Diepstraten describes a context controller for managing multitasking in a processor 
(Abstract). The context controller includes an event synchronizer 150 and an event prioritizer 
152 (FIG. 5 and col. 17, lines 39-57). In relation to the event prioritizer 152, Diepsti-aten 
explains: 

FIG. 7D defines operation during tlie second quarter of each cycle [of the 
event prioritizer process], a Qr-to Mf period, (a period from a quadrature 
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clock rising edge Qr to the next master clock falling edge Mf). This is the 
time period when events are prioritized and the context switching decisions 
are made. The first set of actions (symbols 422-428) searches for a possible 
preemption. The search is depicted as an iterative process for clarity 
regarding the operation being performed. This operation is typically 
performed for all contexts in parallel. If the running context is in 
foreground, the search is over the range 0:ctx, whereas if the running 
context is in background the search is over the range 0:7 because aU 
foreground contexts have priority over any background context (symbol 
423). The priority encoding (symbol 424) is implicit in the ascending context 
number 424 (descending priority) sequence. If an active, foreground 
context is found, its number is recorded in nctx (symbol 452). Otherwise, a 
search (symbols 430-434) is conducted for an active background context 
starting at the indicated current background context and continuing to 
higher context numbers (modulo 8). 

If a time slice (the symbol 334 of FIG. 7B) ends at the master clock rising 
edge Mr 292 of this cycle, the indicated curBg will already have been 
incremented, meaning the search will start from the context after the one 
that is currently running and wiU only re-select the same context if no other 
contexts are in the queued state Qb. In the case of a preempted context in 
the background running state Rb that can now be resumed, this test 
(symbol 430) wUl exit immediately to a set new context number (nctx) 450. 
If either a foreground (set new context number (nctx) 452) or a background 
(symbol 450) search finds a context to run, the new context number (nctx) is 
compared with the current context number (ctx) (symbol 454) to determine 
whether a context switch is needed. If a context switch is not needed, no 
further context control activities occur during this cycle and the controller 
returns to a running state 458. (col. 19, lines 20-55) 



Diepstraten's event prioritizer process is directed to context switching (i.e., switching 
from executing one context to executing a different context) not to branching to a different 
instruction of an instruction stream as in claim 7. 

Furthermore, Diepstraten's event prioritizer process searches for contexts that need to be 
run. If during such a search a context is found, that context number is compared to the context 
number of the currently executing context to ensure that they are not the same (if they are, there 
is no need to perform any context switching). But at no point does Diepstraten describe that any 
context number is specified in a branch instruction. Although it is possible that some instruction 
executed on Diepstraten's system may cause the context number comparison operation, there is 
no indication that any of the context numbers are specified in a branch instruction or in any of 
Diepstraten's instructions. 

Accordingly, Diepstraten does not disclose or suggest at least the features of "evaluating 
a context number of an executing context to determine whether the context number of the 
executing context matches a context number specified by a context branch instruction; and 
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branching to a specified instruction in accordance with evaluating the context number of the 
executing context," as required by applicant's independent claim 7. Applicant's independent 
claim 7 is therefore patentable over the cited art. 

Claims 8-9 depend fi-om independent claim 7 and are therefore patentable for at least the 
same reasons as independent claim 7. 

Independent claims 10 and 1 3 recite "evaluate a context number of an executing context 
to determine whether the context number of the executing context matches a context number 
specified by the branch instruction; and branch to a specified instruction in accordance with 
evaluating the context number of the executing context," or similar language. For at least similar 
reasons as those provided with respect to independent claim 7, at least these features are not 
disclosed by the cited art. Applicant's independent claims 10 and 13 are therefore patentable 
over the cited art. 

Claims 11-12 depend from independent claim 10 and are therefore patentable for at least 
the same reasons as independent claim 10. Claims 14-15 depend from independent claim 13 and 
are therefore patentable for at least the same reasons as independent claim 13. 

All of the dependent claims are patentable for at least the reasons for which the claims on 
which they depend are patentable. 

In view of the foregoing, applicant respectfiiUy submits that the application is in 
condition for allowance and such action is respectfully requested at the Examiner's earliest 
convenience. 

Canceled claims, if any, have been canceled without prejudice or disclaimer. 

Any circumstance in which the applicant has (a) addressed certain comments of the 
examiner does not mean that the applicant concedes other comments of the examiner, (b) made 
arguments for the patentability of some claims does not mean that there are not other good 
reasons for patentability of those claims and other claims, or (c) amended or canceled a claim 
does not mean that the applicant concedes any of tiie examiner's positions with respect to that 
claim or other claims. 
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No fee is believ^ due. Please apply any other charges to deposit account 06-1050, 
referencing attorney docket 10559-307US1. 

Respectfully submitted, 

I ' Ido Rabmovitch 

Attorney for Intel Corporation 
Reg. No. L0080 

Customer No. 20985 
Fish & Richardson P.C. 
Telephone: (617) 542-5070 
Facsimile: (617)542-8906 
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